Multipartite Bell's inequalities involving many measurement settings 
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We present a prescription for obtaining Bell's inequalities for TV > 2 observers involving more than 
two alternative measurement settings. We give examples of some families of such inequalities. The 
inequalities are violated by certain classes of states for which all standard Bell's inequalities with 
two measurement settings per observer are satisfied. 
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Which quantum states do not allow a local realistic 
description [2^|? Despite the considerable research ef- 
forts, this question remains open. One of the reasons 
for this is that our present tools to test local realism 
are not optimal. Most of Bell's inequalities are for the 
case in which only two measurement settings can be cho- 
sen by each observer. One can call such inequalities 
"standard" ones. The usual Bell inequalities for bipar- 
tite two-dimensional systems 0, including the Clauser- 
Horne-Shimony-Holt (CHSH) inequality and inequali- 
ties for bipartite higher-dimensional systems are stan- 
dard ones. Similarly, multipartite Bell's inequalities like 
those of Mermin and Klyshko 5] and the recently found 
set of multipartite Bell inequalities for correlation func- 
tions [E0 & ^ so belong to the class. 

One can expect that the full set of Bell inequalities for 
the case when the observers can choose between more 
than two observables should give a more stringent con- 
straints on local realistic description of quantum predic- 
tions than the standard inequalities. 

The derivation of such constraints is important for sev- 
eral reasons: First, the new inequalities can shed new 
light on the subtle relation between non-separability (im- 
possibility to decompose quantum state of a composite 
system as a convex sum of product states) and viola- 
tion of local realism. They may extend the class of non- 
separable states which cannot be described by local real- 
istic models. There are non-separable mixed states that 
admit local realistic description |8| , but the recent results 
show increasing subtlety in this relation, as the number of 
systems grows. Some multi-particle pure entangled states 
satisfy all standard Bell correlation function inequalities 
0. For example, the generalized GHZ states 

\tp) =cosa|lll) + sina|000>, (1) 

satisfy all standard inequalities in the range a £ [0, tt/12] 
0E|- Second, the violation of Bell's inequalities is an 
important primitive for building quantum information 
protocols that decrease the communication complexity 
is a criterion for the efficient extraction of 
secure key in quantum key distribution protocols |l3j| . 
On the basis of Bell's inequalities involving many mea- 
surement settings one can expect to build new quantum 
communication complexity protocols and strengthen the 
criteria for secure quantum key distribution. 



Thus far we still lack a general and efficient method for 
deriving Bell inequalities involving more than two mea- 
surement settings per observer. One possible approach 
is to compute Bell's inequalities that define the facets of 
the full correlation polytope |14|. Using this method a 
bipartite Bell inequality was found with 3 measurement 
settings per party, which can be violated even when the 
CHSH inequality is satisfied ^5|. Yet this approach is 
limited by its connection to the computationally hard 
NP-problems [16( and thus applicable only for small num- 
bers of parties, measurement settings and outcomes |30(. 

Various approaches combining numerical and analyt- 
ical methods were proposed to derive Bell's inequalities 
with more than two settings. In 0, Bell's inequali- 
ties for two parties and many measurement settings were 
derived. Recently Wu and Zong 19| derived an inequal- 
ity for three parties, which involves 4 local settings for 
two observers and 2 settings for the third one. This in- 
equality can be violated by the states QJ for all values 
of a and thus is a more stringent condition on local re- 
alism than the all standard Bell inequalities 0, 0- ^ n 
Ref. [2(j a multipartite "functional" Bell inequality for 
a continuous range of settings of the apparatus at each 
site was derived. It is stronger than the standard Bell 
inequalities for certain classes of states, such as a fa mily 
of bound entangled states [2]]], and the GHZ states pof . 

Here we give an analytical method for deriving Bell's 
inequalities for N > 2 parties and many measurement 
settings. The inequalities involving many measurement 
settings are generalizations of the standard inequalities. 
That is, by reducing the number of settings to two for 
each observer one recovers the full set of the standard 
Bell inequalities . The inequalities reveal violations 
of local realism for wide classes of states, for which the 
standard Bell's inequalities fail in this task. A derivation 
of the necessary and sufficient condition for the violation 
of the inequalities will be presented in a separate publi- 
cation |22|. 

Before we give the method for many measurement set- 
tings, it is worthwhile to recall the method of obtaining 
the full set of correlation function Bell's inequalities with 
two measurement settings per observer. Consider N ob- 
servers and allow each of them to choose between two 
dichotomic observables, determined by some local param- 
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eters denoted by n\ and n 2 . We choose such a notation 
for brevity; of course, each observer can choose indepen- 
dently two arbitrary directions. The assumption of lo- 
cal realism implies existence of two numbers A\ and A 2 , 
each taking values +1 or -1, which describe the predeter- 
mined |3l| result of a measurement by the j-th observer 
of the observable defined by n\ and n 2j respectively. The 
following algebraic identity holds for the predetermined 
results for a single run of the experiment |6( : 

N 

J2 S( Sl , s N )Y[[A{ + Sj Ai] = ±2 N , (2) 

si,...,sjv=±1 3 = 1 

where S(s x , Sjy) stands for an arbitrary "sign" func- 
tion of the summation indices s\, sjy = ±1, such that 
its values are only ±1, i.e. S(s\, sn) = ±1. For a spe- 
cific run of the experiment one can introduce the prod- 
uct of the local results n^Li^fe-; with kj = 1,2. The 
correlation function is the average over many runs of the 
experiment E kli ... ikN = (IIj=i A 3 kj ) a vg- After averaging 
the expression Q over the ensemble of the runs of the ex- 
periment one obtains the following set of Bell inequalities 
for local realistic correlation functions [32| 

| S(s x ,...,s N ) J2 s k S-\..s k N »- 1 E kl ,..., kN \<2 N . 

s l > ■ ■ ■ t s n fei , ... 

= ±1 = 1,2 

Since there are 2 different functions S, the above in- 
equality represent a set of 2 2 ™ Bell inequalities 0,0- 

Following the above ideas, and generalizing the trick 
introduced in 0] , we show how to obtain Bell's inequal- 
ities involving many measurement settings. We explain 
the method for the case of three observers, and then show 
how to generalize it to an arbitrary number of observers. 

Suppose that the first two observers are allowed to 
choose between four settings {1,2,3,4}, and the third 
one between two settings {1,2}. We denote the family 
of inequalities that will be obtained as 4 x 4 x 2 (this 
family contains the inequality of Wu and Zong 01). To 
avoid too many indices we introduce a new notation for 
the local realistic values: A\,A2, A3 and A4 stand for the 
predetermined results for the first observer under the lo- 
cal setting 1,2,3 and 4, respectively, Bi,B 2 ,B 3 and B4 
are the similar values for the second observer, and C\ 
and C 2 are the predetermined values for the third ob- 
server (for the given run). 



The local realistic results for the pair of settings 1 and 
2 of Alice and Bob satisfy the identity (J2J), i.e. 

Ai2,i2;S= S{s u s 2 ){A 1 + s 1 A 2 ){B 1 + s 2 B 2 )=±^ 

Sl ,S2 — ±1 

(3) 

where 1 and 2 are chosen from a larger set of four 
measurement settings {1,2,3,4}. Similarly one defines 
434,34; S' by replacing A x , A 2 , B 1 , B 2 by A 3 ,A 4 ,B 3 , B 4 re- 
spectively and S by S' . Depending on the value of s = ±1 
one has (A 12 ^ 12 ^s + s ^34,34,5/) = ±8, or 0. Therefore, 
the following algebraic identity holds: 

^{s' 1 ,s' 2 ){A 12jl2t s+s' 1 A MMt s'){C 1 +s' 2 C 2 ) = ±16. 

s' 1 ,s' 2 =±l 

(4) 

With the use of I0J, after averaging over the runs, we can 
generate a family of (2 4 ) 3 — 2 12 new Bell's inequalities 
[33j |. They form a necessary condition for local realistic 
description to hold. Note that inequalities involving three 
settings for a given observer can also be obtained by, e.g., 
choosing the settings 2 and 3 identical. 

Let us give an example. The Wu-Zong inequality is ob- 
tained if one chooses S"(l,l) = S"'(l,-1) = 5" (-1,1) = 
— S"(— 1, —1). In such a case one obtains 

S(8 1 ,S2)(A 1 + 8 1 A a )(Bi+8 3 B 2 )(Ci + C2) (5) 

si,s 2 =±l 

+ S'( Su s 2 )(A 3 + Sl A i ){B 3 + S2 B i )(C 1 -C 2 )=±8. 

si,s 2 =±l 

If one now puts S' — ±S" and S — ±5", and averages 
the resulting algebraic identity over the runs, one obtains 

ii g + E 21g + E 12g - E 22g )\ (6) 

3=1,2 

+ I i' 1 ) 9 ^ + E ±39 + E 34g - E 4ig )\ < 4, 

3=1,2 

which is equivalent to the inequality of [Tsj . 

For N — 3 Eq.JU leads to the three families of non- 
trivial Bell inequalities. One can generate the full set of 
members of a family by permuting the local settings in an 
inequality belonging to the given family. In the table we 
give representative inequalities of the families, and their 
maximal quantum values. 



Typical inequality Max. quantum value 

— Bin — Exn + E\\2 — £332! < 2 2\/2 

- 2Em - £331 - £431 - £341 + £441 + 2£ii2 - £332 - £432 - £342 + £ 4 42| < 4 4^3 

— -Em — £211 — £121 + E221 — -E331 — -E431 — -E341 + -E441 8 
+-E112 + -E212 + E122 — E222 — E332 — E432 — E342 + -E442I < 4 
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The first family of Bell's inequalities involves two settings 
for each observer (we shall denote this property by 2 x 
2x2) and thus belongs to the standard inequalities. Yet, 
the second and third family are new, of the type 3x3x2 
and 4 x 4 x 2, respectively. 

The results for some classes of states are summarized 
below. The new Bell inequalities often give more strin- 
gent conditions on local realism than the standard in- 
equalities. All numerical results are obtained using the 
"amoeba" procedure. 

(1) The maximal violations occur for the GHZ p3| 
states: = l/v / 2(|000) + |lll)) for all families. 

(2) For p=(l-f)\i))(ip\+fl/8, where \ip) is the GHZ 
state, and 1/8 is the completely mixed state (noise), the 
highest possible fraction of noise such that the state still 
does not allow a local realistic description is / < ^ for 
both the standard and new Bell inequalities. 

(3) Both the second and third family are violated by 
the generalized GHZ states Q for the whole range of a. 
For < a < J??, that is, the range of the parameter, 
for which none of the standard Bell inequalities 0, is 
violated 0, the third family is violated by the factor of 

yl + sin 2 2a. This shows that in this case the family 
is a stronger entanglement witness than the full set of 
(2 23 = 2 56) standard Bell's inequalities H0. 

(4) The W state: |W) = l/v / 3(|001)+|010)+|100)) Q 
violates the inequalities of the third family by the factor 
of 1.7449, whereas for the standard correlation function 
Bell inequalities the factor is only 1.523. The highest 
possible fraction of the white noise that can be admixed 
to the W state such that the resulting state still violates 
the inequality is / < 0.4269 for the new inequalities, 
whereas in the case of standard inequalities / < 0.3434. 

(5) One way to show impossibility of local realistic de- 
scription of mixed entangled states is to distill from them 
pure entanglement, that can violate Bell's inequality. Yet 
this is not possible for bound entangled states. They 
are usually tested via various Bell's inequalities [26|. We 
have tested a three-qubit bound entangled state that has 
tripartite but no bipartite entanglement, i.e. the entan- 
glement across any split into two parties is zero [2{| . The 
state is p = 1/4(1-^ 4 =1 |^>(V>il), where |V>i> = |01+), 

\i) 2 ) = |1 + 0), |V 3 ) = 1+01) and \ij) A ) = | ) with 

|±) = (|0) ± \1))/V2. However, both the standard and 
new Bell's inequalities are satisfied. 

The method just applied can be generalized in various 
ways to different numbers of measurement settings and to 
arbitrary number of observers. The following examples 
illustrate the strength of the method. 

(a) 3 x 3 x 2-type inequalities: The inequalities involv- 
ing 3 settings for the first two observers and 2 settings 
for the last one can be obtained by, e.g., choosing the 
settings 1 and 2 identical for the two observers. If we put 
A2 =A\ and B2 — B1 in Eq. ©, after averaging over the 



runs, we obtain the following inequality 
4| £ E llk \ 

k=l,2 

+ E 1 E E •i-v a - l (-i)*- 1 ^*i<8. 

si,s 2 =±l i,j=3,4fc=l,2 

It is violated by the states |QJ for the full range of a. 
Again in the range of < a < it/ 12, the violation is by 

the factor \J 1 + sin 2 2a. Thus, in this case, the 3x3x2 
inequalities are just as efficient as the 4x4x2 ones. 

(b) 4 x 4 x ... x 4 x 2-type of inequality: The multipartite 
inequalities involving 4 measurement settings for the first 
N — 1 observers and 2 settings for the last observer can 
be derived as follows. Analogously as in the case of two 
observers in Eq. © , for the local realistic predetermined 
values for the TV— 1 observers one can introduce 

2V-1 

A12 u,s = S(s 1 ,...,s N - 1 )Y[(A 1 j +s j A 2 j ) 

S1,...,SJV_1=±1 j = l 

where 1 and 2 are two local settings chosen from a larger 
set of four settings, {1, 2, 3, 4}, for the j-th observer. By 
Eq.© one has Au,...,i2,s = ±2 N ~ 1 . Similarly, the local 
realistic results for the pairs of settings 3 and 4, and a dif- 
ferent sign function S' , satisfy the identity A34 34 g> — 
±2 N -\ One has [-A 12 ,..., 12 , s + s A Ut ... t34iS ,} = ±2 N or 
0, depending on the value of s = ±1. By including the 
Y-th observer, who can choose between 2 measurement 
settings {1,2} one obtains 

£ S(si, S 2 )(Al 2 ,...,12,S + SlA 3 4,,...,34,S') 

Si,S 2 =±l 

x(A 1 N + s 2 A%)=±2 N . (7) 

One can use this expression for generating new Bell in- 
equalities for Y observers in the same way as it was pre- 
viously done in Eq. 11 Kill for three observers. 

(c) x 2*- 1 x 2 N - 2 x 2 N ~ 3 x ... x 2-type of in- 
equality: The method can also be applied to obtain Bell's 
inequalities involving exponential (in Y) number of mea- 
surement settings. The starting point is the identity Q 
of the type 4 x 4 x 2 as derived above. One can intro- 
duce a similar identity for the settings 5, 6, 7, 8, for the 
first two observers, and 3, 4, for the third one. One can 
allow the forth observer to choose between two settings. 
Applying the same method as the one described in (b), 
one obtains an algebraic identity which generates Bell's 
inequalities of the 8x8x4x2 type. One may apply the 
method iteratively, increasing the number of observers by 
one, to obtain inequalities of the type given above. 

It is clear that the method can be extended to various 
combinations of the numbers of measurement settings, 
and observers. In Ref. one can find another applica- 
tion of the method: a family of Bell inequalities for Y = 5 
qubits, which involves 8 settings for first two observers 
and, 4 settings, for the other three. 
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In summary, we present new Bell's inequalities involv- 
ing many measurement settings and prove that they give 
more stringent conditions on the possibility of a local re- 
alistic description of quantum states, than the standard 
Bell's inequalities for two settings per observer. 

Let us remark on some practical implications of our 
results for communication complexity problems (prob- 
lems of computing a function if its inputs are distributed 
among separated parties [28f l. In Ref. 0] it was proven 
that for every Bell's inequality there exists a communica- 
tion complexity problem, for which the protocol assisted 
by states which violate the inequality is more efficient 
than any classical one. The number of local measure- 
ment settings involved in the inequality corresponds to 
the number of different values that one of the local in- 
puts, on which the function depends, may have. Since 
the generalized GHZ states, despite being pure and en- 



tangled, satisfy all standard Bell's inequalities, the quan- 
tum protocols utilizing them cannot have any advantage 
over classical ones, as long as, the local inputs of the func- 
tion have only two possible values. However, a byproduct 
of the analysis given above is that if one considers 3 or 
more values for the local inputs, a quantum communi- 
cation complexity protocols involving generalized GHZ 
states can be more efficient than any classical one (since 
the criterion of their superiority is violation of the related 
Bell inequality with 3 or more settings). 
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